NewTel Enterprises was the holding company that owned NewTel Communications, a telephone service provider in Newfoundland and Labrador.